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ABSTRACT 

A lattice-path description of if -restricted jagged partitions is presented. The correspond- 
ing lattice paths can have peaks only at even x coordinate and the maximal value of the height 
cannot be larger than K — 1, Its weight is twice that of the corresponding jagged partitions. 
The equivalence is demonstrated at the level of generating functions. A bijection is given 
between if -restricted jagged partitions and partitions restricted by the following frequencies 
conditions: f2j-i is even and fj + fj+i < K — 1, where fj is the number of occurrences of 
the part j in the partition. Bijections are given between paths and these restricted partitions 
and between paths and partitions with successive ranks in a prescribed interval. 
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1 Introduction 



A jagged partition of length m is a sequence of non- negative integers (n±, • • • , n m ) such that 

rij > rij+x - 1 , Uj > rij+2 , n m >l. (1) 

It differs from an ordinary partition in that there is a possible increase of one between 
adjacent parts rij and rij+i. For instance (3,4,3,2,1,2,1,0,1) is a jagged partition of 17. 
A ET-restricted jagged partition is a jagged partition that is further subject to the following 
restrictions: 

rij > n j+K _i + 1 or rij = n j+1 - 1 = n j+K _ 2 + 1 = rij+K-i , (2) 

for all values of j < m — K + 1, with K > 1. 

Jagged partitions have been introduced in ^1] in the framework of a problem in conformal 
field theory. In that context, the restriction reflects a generalized exclusion principle. They 
have been further studied in The generating functions for restricted jagged partitions has 
been presented in fT2] (a special case having been treated previously in This construction 
relies on a recurrence method very similar to the one used by Andrews [21 EI to obtain the 
multiple sum expression enumerating the partitions whose parts are subject to the conditions 
Aj > Aj + fc_i + 2. 

In the conclusion of the problem of the lattice-path description of restricted jagged 
partitions has been raised. In the present article, we provide such a description. The main 
result is the following: 

Theorem 1. Let K, i, k, e be positive integers such that K > 2, K = 2k — e, e = 0, 1, and 
1 < % < k. Then the following two sets of numbers are equal: 

Jk i(n,m): the number of sequences of m non-negative integers (rai,--- ,n m ) satisfying Q)- 
with n = Y^j n j an d containing at most i — 1 pairs of 01; 

Px,i(2n, m): the number of lattice paths of weight 2n, charge m, starting at (0, 2k — 2i), with 
peaks of height not larger than K — 1 and all peaks occurring at even x positions. 

This result relies on a new form of the generating function of JK.i( n , m ) given in Sect. 
2. The restricted paths enumerated by PK t i(2n,m) are introduced in Sect. 3. The concepts 
of weight and charge for paths are defined there. The equality JK,i(n,m) = PK,i(2n,m) is 
demonstrated in Sect. 4 via the equivalence of their generating function. 

This result allows us to connect the problem of enumerating restricted jagged partitions 
to other partition problems. These results (adding a little piece from are summarized 
in the following theorem. 

Theorem 2. Using the numbers introduced in Theorem^ with JK,i( n ) = ^2 m JK,i(n,m), 
and 

Ex,i(2n, m): the number of partitions (pi, ■ ■ ■ ,p m ) of2n into m parts such that very odd part 
occurs an even number of times, satisfying pi > pi + K-i + 2 and containing at most 2i — 2 
copies of 1. 
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RK,i(2n): the number of partitions of 2n with all successive ranks being odd and lying in the 
range [3 - 2i, IK- 1 -2i}. 

OK,i(n): the number of overpartitions of n where non-overlined parts are not equal to 0,±i 
mod K + 1 if 1 < 2i < K + 1 or where no part is equal to mod k if e = 1 and i = k. 

Then, we have JK,i(n,m) = EK,i(2n,m) and Jx,i( n ) = RK,i(^ n ) = 

The equality JK,i{n,m) = EK,i(2n,m) is proved in Sect. 5. Bijective proofs of the 
equalities Px,i(2n) = Ex,i(2n) and PK,i{2n) = i?x,«(2n) are presented respectively in Sects 
6 and 7. Finally, the Rogers-Ramanujan-type identity underlying the proof of the equality 
JK,i{n) = OK,i(n), obtained previously in ^2] (Sect. 6), is presented in a different form in 
Sect. 8. Let us recall that an overpartition is a partition where the final occurrence of a part 
can be over lined 0. 

Recently, a lattice-path representation of overpartitions has been presented in [TJU- Some 
remarks on this work and its relation to the present one are collected in the final section. 

The results of this article rely to a large extend on those presented in jSJ. In particular, the 
constructions of Sects 4, 7 and part of 6 are variations and/or deformations of the original 
Bressoud's arguments. It is fair to recall that these in turn are clever reformulations of 
correspondences originally obtained by Burge Ej , reframed in terms of binary words in . 
Actually, the equality Ex,i(2n) = RK,i(2n) is contained in Theorem 3 in |H] (with a slight 
correction). In this perspective, the above Theorem |2] provides a new link, namely to jagged 
partitions. 



2 New generating function for restricted jagged partitions 

Let us first recall the expression for the generating function for if-restricted jagged partitions 
|12j (Theorems 1 and 7). Its expression uses the notation 

72-1 

(a) n = (a;q) n = J|(l - aq l ) . 

Proposition 3. With JKi(n,m) defined in Theorem 1 and 

JK,i(z;q) = y^ u J K) i{n,m)q 



n £m 



we have 

JKAZ]q)= £ (q) mi ---(a) mK _ 1 ' 

mi,-,m K _i=0 ' 1 K 1 

with 

Nj = mj + • • • + m K _i , L j = N j ^ iV K _i , N = L\ . 

An alternative expression for the generating function of -fC-restricted jagged partitions is 
as follows. 
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Proposition 4. Introduce 

~ q h{Nl+N^ + ---+N%_ 1+ M)+L2 lz N 

GK,i(z-,q)= 2. — r\ — r~\ r~\ > 

where 

Nj = rrij + m j+1 H h m^_i L 2 j = m 2i + m 2 i+i + 2(m 2 i+2 + m 2 i +3 ) H 

M = mi + 7713 + ■ • • + rriK-i-e N = m i + 2m 2 + • • ■ + (i^ — l)mK-i ■ 

Then we have Gx,i(z;q) = JK,i{z',q), with JK,i( z ;q) defined in Proposition^ 

Proof. We confine ourself to a sketch of an analytic proof. The trick is to sum up exactly 
the odd modes of GK,i(z;q) one by one, starting form the largest one down to 771,3. Each 
summation is performed by the g-binomial theorem. Then mi is summed with the Euler 
relation. Finally, redefining the modes m 2 j as rrij, we precisely recover Jx,i{z\q). 

Let us illustrate the argument for K = 5, for which G^iiz; q) reads 

00 „A „mi+2r«2+3ni3+4m4 
q 6 



with 



G 5 ,i(z, q) JJ^ 



A =|(mi + m 2 + 777,3 + m 4 ) 2 + |(m 2 + m 3 + m 4 ) 2 + |(m 3 + m 4 ) 2 + ^m^ 



" 2 \ -L 1 " V Z I " "o 1 ""4/ 1 2 V 1 o 1 " V ^±J 1 2\ o 1 ""4/ 1 2 

+ \ (mi + m 3 ) + (2 - i)(m 2 + m 3 ) + (3 - i)m 4 . 

We first replace m 2 by m 2 — m3 (with the convention that 1 / (q) n = if n < 0) and use the 
g-binomial theorem eq (3.3.6)) to perform the summation over 777,3: 

m2-m 3 

We have thus obtained at this point the form 

( — ■?nl+ rn 4\ „A' mi+2m 2 +4m4 
I ^q )m2H & 



G<o,i{z;q)= 



(<?)miO?)m 2 0?)r 



mi,m a ,m 4 =0 WmiWm 2 Wm 4 
with 

A' = 7^ (mi + m 2 + m 4 ) 2 + ^("72 + m 4 ) 2 + + + ( 2 ~ ^) m 2 + (3 - «)m 4 
Next, we use the Euler relation ([3], eq (2.2.6)) 

^ q \n{n~l) x n ^ 

1^ (Vll ~ ' 



to sum over mi. This results into 



f ~„l+m4N „(m2+m4) 2 +m,j+(2— i)m2 + (3— i)m4 „m2+2m4 

^ / \ \—zq ooq- 4 2 

Gm(z;9)= ^ • 

m.2, ni4=0 * 

With 7772j redefined as rrij, this is precisely J^,i(z\q) as given in Proposition ©. □ 
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Remark: The idea of this proof is due to Warnaar [2U]. For e = 0, this argument has been 
presented in Appendix A of ^Hj where this generating function has already been displayed. In 
its full generality, this can be proved from a extension of Lemma A.l of [19] . A combinatorial 
proof of GK,i(l',q 2 ) = JK,ii}-\ q 2 ) in the case e = 1 is given in JH] (cf. the last equation of p. 
204). Finally, an alternative combinatorial proof of Proposition 21 pertaining to all values of 
K > 2 follows from combining the results of Sects 4-7 below. 

3 Restricted lattice paths 

We now introduce our lattice paths as natural generalizations of the Bressoud's ones 0. 
Paths are defined in the first quadrant of an integer square lattice by the following rules: 

1- A path starts at an even non-negative integer position on the y axis. 

2- The possible moves are either from to (i + l,j + 1) or from to (i + l,j — 1) if 
j > 1 or from (i, 0) to (i + 1, 0). (The horizontal move is thus allowed only on the x axis.) 

3- A non-empty path always terminates on the x axis, i.e., with the move (i, 1) to (i + 1, 0). 

4- The peaks can only be at even integer positions. 

5- The height (i.e., y coordinate) of the peaks cannot be larger that K — 1. 

The essential difference between these paths and those of Bressoud is that here the initial 
vertical position as well as the peak positions are forced to be even. 

We next need to define the concepts of weight, charge and relative height. The weight of a 
path is simply the sum of the x coordinate of all the peaks. The relative height of a peak with 
(x,y) coordinate (i, j) is the largest integer h such that we can find two vertices — h) 
and — h) on the path with i' < i < i" and such that between these two vertices there 
are no peaks of height larger than j and every peak of height equal to j have weight larger 
than i The charge of a path is the sum of all its relative heights. 

Denote by the pair (xj ; hj ) the position and relative height of the j-th peak counted from 
the left. A path is fully determined by the data {(xj;hj)} and the initial position a. An 
example is presented in Figure 1. 

Remark: Similar but slightly different paths (horizontal moves not being allowed) have been 
introduced in ^H]. There the charge stands for the relative height. Our notion of charge is 
thus different from this one as it refers to the sum of all the individual charges of a path. 

4 Generating function for restricted paths 

This section is devoted to obtaining the generating function for our lattice paths. More 
precisely, we verify in the following proposition that Gk,i{z; q 2 ) is the generating function 
for those paths enumerated by P^ j j(2n, m). Propositions 0] and [5] prove Theorem^ Note 
that introducing the charge allows us to extend the lattice-path generating function to a 
two- variable function. 

Proposition 5. The generating function for K -restricted paths starting at the vertical po- 
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Figure 1: A path of weight 56 starting at a — 2 and with peaks at positions 2, 6, 10, 14 and 24. The relative 
heights are respectively 1, 1, 4, 2 and 5. This is a if-restricted path for all K > 6. 
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a = 2 




2 6 10 14 24 



sition (0,2k — 2i), with 1 < i < k, is given by Gk,i(z; q 2 ) defined in Proposition^ In this 
multiple-sum expression, mj is the number of peaks with relative height j and the power of z 
is the charge of the path. 

Proof. We use an inductive argument on K which is a simple adaptation of the Bressoud's 
proof (cf. [5] Sect. 2). However, since the inductive step is K — > K + 2, we first need to 
verify the result for K = 2 and 3. 

Let us then consider K = 2. The maximal height is 1. In that case all paths necessarily 
start at (0,0). For a path containing m adjacent peaks of height 1, the minimal-weight 
configuration is obtained by an initial horizontal move of length 1 followed by a sequence 
of m peaks in contact, with x coordinates 2,4,..., 2m. The weight of this configuration 
is m(m + 1). Next, the peaks can be moved along the x axis, starting for the right-most 
one, and proceeding successively from right to left. Denote the respective displacements by 
the sequence of even integers (£\,£2,-" Am) with £i > £i + \ and £$ > 0, where l\ is the 
displacement of the rightmost peak, £2 that of the next one to its left, etc. Such sequences 
are partitions containing at most m even parts. Their generating function is 1/(^^5 Q^)m m 
Therefore, the generating function for all paths starting at (0,0) and containing m peaks of 
height 1 (the charge being thus m) is 

n m(m+l) „m 

y ^ 

(<? 2 ;<? 2 )m 

By summing over m, one recovers G2 ! i(z;q 2 ). 

Consider next K = 3, so that k = 2 and i = 1, 2. The maximal height being now 2, the 
paths can have peaks of relative heights 1 or 2. Let us start with the case i = 2, that is, paths 
starting at the origin. One first needs to find the minimal- weight configuration, starting at 
(0,0), that contains mi peaks of relative height 1 and ni2 peaks of relative height 2. This 
can be determined by comparing the lowest weight associated to all possible ordering of the 
peaks. In this way, we find that the minimal-weight configuration with height-content m\ 
and 777-2 is obtained with a peak of height 2 at position 2, followed by m\ successive peaks 
of relative height 1 (but height 2), at position 4, 6, • • • , 2t77i + 2, and then m2 — 1 successive 
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peaks of height 2, at position 2m\ + 6, • • • , 2mi + 4(m-2 — 2) + 2. This path has total weight 

w 0~ 2 ^ = m i( m i + 1) + 2m\ + 2mim,2 . 

The minimal- weight configuration for a path starting at the origin and with (mi, 1712) = (3, 4) 
is presented in Figure 2. 

Figure 2: Minimal weight configuration for k = 2, i = 2 and (7711,7712) = (3,4). 




2 4 6 8 12 16 20 



The peaks can then be displaced by moves to be described in more detail below. It 
suffices at this point to note that the displacement of the peaks of relative height 1 and 2 are 
determined by two partitions of even integers with at most mi and m-i even parts respectively. 
The total charge is mi + 2m-2. The generating function for these paths is thus 

(q 2 ;q 2 ) mi (Q 2 ;Q 2 )m 2 

The summation over mi and m-2 yields Gz^{z;q 2 )- 

Consider next i = 1, that is, paths starting at (0,2). The minimal-weight configuration 
is slightly modified in that case; it is given by mi successive peaks of relative height 1 (and 
height 2), at position 2, 4, • • • , 2mi (after which the path joins the horizontal axis), followed 
by m-2 successive peaks of height 2, at position 2mi + 4 - • • , 2mi + 4m,2- This is illustrated 
in Figure 3. The corresponding weight is 

Wq~^ = mi (mi + 1) + 2m| + 2m 1 m 2 + 2m2 = Wq~ 2 ^ + 2m,2 . 
The generating function is constructed as before and it reads 

^mi(mi+l)+2m|+2mim2H-2m2 ^mi+2m2 

(q 2 ;q 2 ) mi (q 2 ;q 2 )m 2 

The summation over mi and mi reproduces Gs^(z;q 2 ). 

We are now in position to work out the inductive step. Let us suppose that the result is 
true for K and prove it for K + 2. The hypothesis is thus that the generating function for 
lattice paths that start at (0, 2k + 2 — 2i) with height < K — 1 and having rij peaks of relative 
height at least j — 1 is given by: 

q( n 3+ n h ^ 2 K+1 )+(n :i -n 4 +n 5 -n fi ---+n K+1 ^ e -en K+ 2^^+2(n2 t +n2i + 2+---) z n 3 +n 4 H \-n K+1 

(q 2 ;q 2 )n 3 - n4 (q 2 ;q 2 ) 114—715 vy ) y /riK+i 

with rrij = rij — rij + \. Note that we have replaced rrij — > mj + 2 to transfer the to-be-added 
modes to the lowest values (1 and 2) of j. 
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Figure 3: Minimal weight configuration for k = 2, i = 1 and (mi,m2) = (3,4). 
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2 4 6 10 14 18 22 



The first step amounts to perform a 'volcanic uplift', meaning breaking each peak, opening 
the path by four units (toward the right) and closing the path by inserting a new peak of 
height 2 - to preserve the parity of the position of the peak. (This operation is the reason 
for which the induction amounts to increase K by two units). This modifies the position of 
the first peak by 2, that of the second by 6, etc. The weight of the path is thus changed by 

wi = 2n\ , 

since n^, is the total number of peaks. This uplift has modified the upper bound of the height 
from K - 1 to K + 1. 

In the second step, we insert mi peaks of height 1 and m 2 peaks of height 2 at the 
beginning of the path. This is done as for the minimal configuration of K = 3 described 
above, pertaining to the case i = 2 (which is the right choice because the original position 
on the vertical axis has already the desired one, namely 2k + 2 — 2i). From left to right we 
thus insert one peak of height 2 followed by mi peaks of height 1 and finally m 2 — 1 peaks 
of height 2 as closely packed as possible. The length of this path insertion (which also gives 
its charge) is m\ + 2m2- It produces a shift of the position of the other peaks which results 
into the following weight increase: 

w 2 = 2(mi + 2m 2 )n 3 . 
Finally, one must take into account the weight of the added peaks, which is 

W3 = mi (mi + 1) + 2m-2 + 2mim 2 ■ 
The total weight is then changed by 

wi + w 2 + w 3 = n\ + n\ + m - n 2 . 

The displacement of the peaks of relative height 1 and 2 are again determined by two par- 
titions with at most mi and m 2 even parts respectively. We start the displacement of the 
m 2 — 1 rightmost peaks of relative height 2 from right to left, and these moves are specified by 
the rules indicated in the Figure 4. If at a certain point, two or more peaks of the same height 
are in contact, we move the rightmost one in order to complete the required displacement. 
An example is given in Figure 5. Then the final peak of relative height 2 is displaced by a 
number of units. Its move is illustrated in Figure 6. Finally, the peaks of relative height 1 
are moved one by one (again from right to left ) and with the rules displayed in Figure 7. 

The generating function associated to these displacement is [(q 2 ; q 2 ) mi {q 2 ', Q 2 )m 2 ]~ 1 - Col- 
lecting all factors, we recover the proper extension of the summand (j3J) with the modes mi 
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Figure 4: Possible moves for a peak of relative height 2 within a path with all peaks being of relative height 
larger than 2. 




and m,2 inserted. With rij — > Nj, this is the expected result (cf. Proposition 0J. By con- 
struction, when summed over all values of m,-, this function counts the number of paths that 
starts at (0, 2k + 2 — 2i) with all peaks at even x coordinates and whose maximal height is 
<K+1. □ 



5 Restricted ^-partitions 

There is a simple transformation relating a jagged partition into a partition satisfying a non- 
increasing condition. One first doubles each part and replaces every pair (2r — 2, 2r) by the 
pair (2r — 1, 2r — 1). All entries are thereby ordered in non-increasing order from left to right 
and the length is preserved. By construction, every odd part must have even multiplicity. 
For instance 

(3,4,3,2,1,2,1,0,1) - (7,7,6,4,3,3,2,1,1) . 

Let us call the resulting partition an ^-partition (where the £ reminds of a build-in eveness). 
The transformation of a jagged partition into an ^-partition is obviously a bijection. This 
bijection leads to the following equality. 

Proposition 6. The numbers m) and EK,i(2n,m) defined in Theorems Q and\^ are 

equal. 

Proof. In the transformation from jagged partition to ^-partition, the weight is doubled, the 
length is preserved and the frequency condition on the number of pairs of 01 (at most i — 1) 
becomes a condition on the maximal number of 1, namely 2i — 2. The proof reduces then 
to show that for the ^-partition corresponding to a given i^-restricted jagged partition, the 
restrictions (|2J) become 

Pj > p j+ K-i + 2. (4) 
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Figure 5: Illustration of a sequence of moves where at some step there are two peaks of the same height in 
contact. The figure describes the motion of a peak of relative height 2 "through" a peak of relative height 3. 
The third step is simply a flip in the identity of the two peaks. Since both have the same height, the second 
one is moved in the last step. 




i + 2 i+6 i + 2 i + 8 



In the case where rij > rij+K—i + 1, multiplying the parts by 2 and possibly rearranging them 
produces a difference pj — pj + K-i which is at least 2. If we have instead rij = rij+i — 1 = 
rij + K-2 + 1 = rij+K-h the transformation produces a difference which is precisely 2. □ 

The relation (jlj points toward the neat advantage of using ^-partitions: not only these are 
genuine partitions, but the restrictions reduce to a simple 'difference 2 condition at distance 
K — V . In a sense, this enlightens the somewhat mysterious nature of the original restrictions 
©■ 

^-partitions that are enumerated by Er j(2n, m) have the following equivalent frequency 
characterization. If fi stands for the frequency of the part i in the ^-partition, then /2«-i is 
even, fx < 2i — 2 and the restriction (jlj) becomes: 

fi + fi+i<K-l. 

6 Correspondence between paths and ^-partitions 

The equality PK,i(2n) = Eici(2n), that follows from Theorem^and Proposition is proved 
here by means of a bijection. The bijection at work is precisely the one given by Burge 7 
between a partition with a frequency condition and a two-word sequence, reinterpreted in 
terms of a path [Hj. We then only have to check that /2.7-1 = mod 2 if and only if the 
x-coordinates of the peaks are even. 

The Burge correspondence relies on the characterization of a partition in terms of non- 
overlapping pairs of adjacent frequencies (fj,fj+i) with > 0, starting the pairing from 
the largest part. For instance, for the following ^-partition of 62, we have the following 
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Figure 6: Illustration of the displacement of the first peak of relative height 2 followed by two peaks of 
relative height 1 with the initial vertical position being 2 and respectively. 




2 4 6 





2 4 6 




pairing : 



(9,9,8,7,7,7,7,4,2,1,1) : 



i : 12 



3 4 



6 7 



fi-.O (2 1) (0 1) (0 4) (1 2). 



Let us now define a sequence of two operations on the set of paired frequencies. If (/o, fi) is 
not a pair, we act with a defined as follows: 

a : (ft, f j+1 ) -> (/,• + 1, f j+1 - 1) V j > 1. 

If (fo, f\) = (0, /i) is a pair, we act with (3 defined as follows: 



(3: 



(0,/i)-» 
{fj,fj+i) 



(0 5 /i- 



1) 



Vj>1. 



After each operation, the pairing is modified according to the new values of the frequencies. 
We then act successively with a or (3 on the partition until all frequencies become zero. 
The ordered sequence of a and (3 so obtained is then reinterpreted as a path starting at a 
prescribed initial position, by considering a to be an horizontal or a southeast step, and (3 
a northeast step One then adds to the end of the sequence the number of a needed to 
reach the horizontal axis. For the above example, the sequence is af3a(3 3 a e (3 2 a 21 (3 5 and we 
add a 5 at the end to make the corresponding path reach the x axis assuming that it starts 
at the origin. In terms of the data {(xj; hj)}, which specify the position of the peaks Xj and 
their relative height hj, the path corresponding to this sequence is {(2; 1) (6; 3) (14; 2) (40; 5)}. 
This correspondence between a sequence or a path and an f-partition is clearly invertible 
and provides the desired bijection. 

The following reformulation of the Burge correspondence, due to Bressoud [S] (Sect. 4), 
will readily establish the remaining point to be verified, namely the interrelation between the 
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Figure 7: Possible moves for a peak of relative height 1 within a path with all peaks being of relative height 
larger than 1. 




i + 2 



eveness of both Xj and f2£-i- To each pair (xj;hj) characterizing a peak, we associate the 
integers Sj and rj via the equality 

Xj = Sjhj + rj , < rj < hj . 

Sj and Sj + 1 are then parts of a ^-partition with the following frequencies: 

f S j = hj — rj , fsj+1 = r j ■ 

By construction, the sum of these parts is Xj and f Sj + f Sj +i = hj < K — 1. It is also simple 
to check that the frequency of an odd part is even if Xj is even. When Xj is even, if Sj is odd, 
then hj and rj have the same parity, so that the frequency of Sj is even; on the other hand, 
if Sj is even, rj is even and it is the frequency of Sj + 1. The proof the inverse statement is 
similar. 

With this correspondence, there is a potential problem with the frequency condition if 
the value of Sj_i is close to that of Sj. In such a case, the sum of the frequencies of two 
consecutive integers is no longer properly bounded. When this is so, one has to make a 
shuffle (Hj, that is, to replace 

(xj-r,hj-i) (xj]hj) -> (x'j^h'j^) (xj-,hj) , 

where 

Xj i = Xj 2/i , hj = hj , Xj = Xj — i ~\~ *2h , hj = hj — \ , 

and h = min (hj—i, hj). The point here is only to observe that this operation preserves the 
parity of the positions. 

Proposition 7. The numbers Pft: i j(2n) = ^ PK t i(2n, m) and EK,i(2n), defined respectively 
in Theorems Q and are equal. 
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7 Correspondence between paths and partitions with pre- 
scribed successive ranks 

A partition A = (Ai, A2, ■ • • ), whose conjugate is written A', has a Frobenius representation: 

\ = f Sl 32 " ' Sd \ 

\h h ••• td) ' 

with si = Xi — i, ti = X[ — i and d is the largest integer such that A^ > d. Note that 
si > S2 > • ■ ■ > Sd, t\ > t2 > ■ ■ ■ > td and Yli Xi = d + Ylj( s j +*?')• The successive ranks are 
defined as SR(j) = Sj — tj. 

The bijection between paths and partitions with prescribed successive ranks is directly 
lifted from (> . Let a stands for the vertical position of the origin of the path and Oj be the 
number of horizontal moves in the path at the left of the peak (xj,yj). Then, to each peak 
we associate the pair of integers (sj,tj) defined by 

Oj even : s 3 ■ = — (xj — yj + a) tj = — (xj + yj — a — 2) 

Oj odd : Sj = + + a — 1) *j = ~ Vj ~ a ~ ^) ■ 

Since 

Sj I tj I 1 X j 

and Xj is even, SR(j) must be odd. Further constraints follow from the expressions for yj 
and the bounds 1 < yj < K — 1: 

Oj even : 1 < yj = tj - Sj + a + 1 < K - 1 SR(j) G [a + 2 - K, a] 

Oj odd : \<yj = Sj-tj-a<K-l => SR(j) G [a + 1, K - 1 + a] . 

These imply that SR(j) G [a + 2 - K, a + K - 1]. With a = 2k - 2i, we have SR(j) G 
[2 + e — 2i,2K + e — 1 — 2i\. Because SR(j) must be odd, this range can be shortened to 
SR(j) G [3-2i,2K — 1 — 2i]. 

Proposition 8. The numbers Jft-j(n) and Rjci(2n), defined respectively in Theorems^ and 
[U are equal. 



8 Related Rogers-Ramanujan identities 

Theorem 11 of |12j and Proposition imply the following Rogers-Ramanujan- type identity. 

Proposition 9. The multiple sum (5^(1; q) defined in Q), with K = 2k — e and 1 < i < k 

can be expressed in product form as 

00 Mn?+-+n 2 k _ 1 +m)+l 2i °° °° 1 

mi,...,m K _i=0 ft 1 n=l ri7t0,±z 

mod (AT+1) 

= II (73^7) (e = l,. = K). 

n^O mod k 
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The product form is manifestly the generating functions for those overpartitions enumer- 
ated by OK,i(n, m) defined in Theorem[21 (With q — ► q 2 and using the identity J|(l + q n ) = 
[3(1 — q 2 ™ -1 )" 1 , this receives an alternative interpretation given in [H], Theorem 3.) This, 
together with Propositions El and El complete the proof of Theorem |2I 

9 Concluding remarks 

9.1 Jagged partitions and overpartitions 

There is a natural bijection between overpartitions and jagged partitions, obtained as follows 
[TEj . Replace adjacent integers (n, n + 1) within the jagged partition by 2n + 1 and simi- 
larly replace adjacent integers (n, n) by In. The remaining entries of the jagged partitions, 
necessarily distinct, are then overlined. (A similar bijection has also been obtained in |17|.) 

Given this, it is natural to seek for a possible relation between ^U] and the present 
work. The authors of ^U] have considered a lattice path representation of overpartitions. 
The corresponding paths are genuine generalizations of the usual paths of [B] in that some 
downward vertical moves are allowed. In contrast, our paths are standard ones, up to the 
restriction on the peak positions. Actually, the paths considered here can more naturally be 
viewed as path-representations of ^-partitions rather than of jagged partitions per se. 

The fc-dependent restrictions considered in ^U] are the following conditions 'at distance 
fc': Aj > Aj+fc-i + 1 if the part Aj+fc-i is overlined and A, > + 2 otherwise. Are these 

related to the restrictions ([%])? Unfortunately not. The transformation between a jagged 
partition and an overpartition does not preserves the length, nor any notion of 'distance' 
between parts. 

As pointed out in the introduction, the conditions (J2J) arise naturally form a physical 
problem. It will be interesting to see whether the above restricted overpartitions will also 
arise in a physical context. 

9.2 Generalized jagged partitions 

A natural axis of generalization is to consider other types of jagged partitions. The bijection 
between an unrestricted jagged partition and an ordinary partition with generic frequency 
constraints (like an ^-partition) can be extended to special generalized jagged partitions. For 
instance, we expect this to work for the O p l-partitions (where p = 0, 1 correspond respectively 
to ordinary partitions and the jagged partitions studied here), defined by the conditions (cf. 
Definition 26 in Sect. 5.3 of |llj ) 

rij > rij +s — 1 for 1 < s < p, and rij > nj+p+i. 

The procedure is to multiply all the parts of a O p l-partition by p + 1 and provide a rearrange- 
ment rule that ensures the resulting parts to be non-increasing. Take for instance p = 2. The 
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parts are multiplied by 3 and then rearranged as follows: 

(3r, 3r, 3r + 3) -> (3r + 1, 3r + 1, 3r + 1) 
(3r, 3r + 3, 3r + 3) -> (3r + 2, 3r + 2, 3r + 2) 
(3r + 3, 3r, 3r + 3) -> (3r + 3, 3r + 2, 3r + 1). 

A 001-jagged partition of weight n is thus transformed into a partition of weight 3n satisfying 
the following frequency conditions (where e = 0, 1): 

fzj+i+e = mod 3 or f 3j+ i = f 3j+2 = 1 mod 3. 

But the main problem with these extensions lies in the difficulty of finding restriction condi- 
tions 'at distance k — V that would satisfy the following naturalness criterion: the restriction 
excludes exactly one sequence of k adjacent parts for each (allowed) value of the weight. No 
such condition has been found for p > 1. 
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